public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {7, 5, 11, 2, 4, 6, 9, 1, 8, 3};
        System.out.println("排序前：");
        print(arr);

        bubbleSort(arr);
        System.out.println("排序后：");
        print(arr);
    }

    public static void bubbleSort(int[] arr) {
        for (int i=0; i<arr.length-1; i++){
            for (int j=0; j<arr.length-1-i; j++){
                if (arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

    public static void print(int[] arr) {
        if (arr == null) return;
        for(int i : arr) {
            System.out.print(i + " ");
        }
        System.out.println();
    }
}